Book Hotels in Kyushu and Okinawa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kyushu and Okinawa hotels
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
$635 nightly
The price is $703 total per night from Jul 12 to Jul 13
$703 total
Jul 12 - Jul 13
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
"Perfect ocean view with perfect staff, both infinity pools are breathtaking"
Reviewed on Jun 26, 2026
THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $172 total per night from Jun 30 to Jul 1
$172 total
Jun 30 - Jul 1
This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also ...
"Located close to station, very clean, and room was quite big considering it’s in Japan"
Reviewed on Jun 22, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Jun 29 to Jun 30
$78 total
Jun 29 - Jun 30
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, ...
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."
Reviewed on Jun 9, 2026
THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Jun 29 to Jun 30
$96 total
Jun 29 - Jun 30
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and luggage storage are also ...
"This place has a really nice lobby that gives us great intro to the city. I mean the high ceiling was beautiful and I appreciate that library like shelves and the McIntosh Soundsystem quietly playing some lounge music I like that. The cafeteria was good too, but one part that they could’ve made better ..."
Reviewed on Jun 11, 2026
Laguna Garden Hotel
4-1-1 Mashiki Ginowan Okinawa-ken
$117 nightly
The price is $129 total per night from Jul 2 to Jul 3
$129 total
Jul 2 - Jul 3
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free ...
"Good value breakfast."
Reviewed on Jun 27, 2026
Hotel Hokke Club Fukuoka
3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka
$50 nightly
The price is $55 total per night from Jun 30 to Jul 1
$55 total
Jun 30 - Jul 1
This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Express check-in, dry cleaning, and luggage storage are also on ...
"The triple room was comfortable and spacious, with a bed for each of our party of three. The hotel was well maintained and comfortable. While we didn't use it, the on-site onsen seemed very popular (note, no tattoos). The laundry facilities were easily accessed and worked well. The location was a ..."
Reviewed on Jun 25, 2026
Hotel Oriental Express Fukuoka Tenjin
3-chome-3-14 Tenjin Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Jul 12 to Jul 13
$63 total
Jul 12 - Jul 13
This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out and a safe deposit box are also provided.
"Clean room, small for North America standard but did not spend much time in the room. Great breakfast buffet, staff very helpful, room have AC and dehumidifier! Second stay in this hotel, will return definitely, location amazing in the Center of Tenjin."
Reviewed on Jun 22, 2026
Nest Hotel Hakata Station
2-11-27, Hakataekimae, Hakataku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from Jul 6 to Jul 7
$60 total
Jul 6 - Jul 7
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry ...
"Excellent location, clean rooms"
Reviewed on Jun 28, 2026
THE LIVELY FUKUOKA HAKATA
5-2-18 Nakasu Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $58 total per night from Jun 30 to Jul 1
$58 total
Jun 30 - Jul 1
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also ...
"Great"
Reviewed on Jun 27, 2026
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Kyushu and Okinawa hotels
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
$73 nightly
The price is $80 total per night from Jul 27 to Jul 28
$80 total
Jul 27 - Jul 28
8.2/10 Very Good! (1,000 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Kyushu and Okinawa with star-rating
Check Kyushu and Okinawa Hotels by Star Rating
5 Star Hotels
10 properties
Recent Kyushu and Okinawa hotel reviews by fellow wanderers
Nest Hotel Hakata Station
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Excellent location, clean rooms"
A verified traveler stayed at Nest Hotel Hakata Station
